منابع مشابه
Problems on One Way Road Networks
Let OWRN = 〈Wx,Wy〉 be a One Way Road Network where Wx and Wy are the sets of directed horizontal and vertical roads respectively. OWRN can be considered as a variation of directed grid graph. The intersections of the horizontal and vertical roads are the vertices of OWRN and any two consecutive vertices on a road are connected by an edge. In this work, we analyze the problem of collision free t...
متن کاملOne-Way Networks, Two-Way Networks,Compatibility, and Public Policy
This paper develops some important concepts with respect to networks and compatibility. We note that the familiar concept of complementarity lies at the heart of the concept of compatibility. We further note the distinction between two-way networks (e.g., telephones, railroads, the Internet) and one-way networks (e.g., ATMs, television, distribution and service networks). In the former, additio...
متن کاملA two-way road.
In 1991, Luka and ten of his comrades were captured near Knin, a Croatian town held by rebel Serbs and the Yugoslav Federal Army. Luka spent a few months in the Knin jail. The first days he was left without food or water. He kept refusing to submit himself to the guards, so they would often take him to the top floor and beat him until he would pass out. After-wards, they would drag him down, hi...
متن کاملOn complete one-way functions
Complete constructions play an important role in theoretical computer science. However, in cryptography complete constructions have so far been either absent or purely theoretical. In 2003, L.A. Levin presented the idea of a combinatorial complete one-way function. In this paper, we present two new one-way functions based on semi-Thue string rewriting systems and a version of the Post correspon...
متن کاملOne-way Wave Equation Modeling in Two-way Wave Propagation Problems
The exact, well-posed, one-way reformulation of Helmholtz-type wave equations and the generalized Bremmer coupling series are applied to the two-way, scalar, multidimensional Helmholtz equation of mathematical physics. These two constructions provide complementary ways of incorporating one-way wave equation modeling into two-way wave propagation problems. The mathematical framework, for the exp...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Graph Algorithms and Applications
سال: 2020
ISSN: 1526-1719
DOI: 10.7155/jgaa.00544